public class demo1 {
    class Solution {
        public int findSubstringInWraproundString(String ss) {
            char[]s=ss.toCharArray();
            int n=ss.length();
            int[]dp=new int[n];
            for(int i=0;i<n;i++)dp[i]=1;
            for(int i=1;i<n;i++){
                if(s[i]-s[i-1]==1||(s[i-1]=='z'&&s[i]=='a')){
                    dp[i]+=dp[i-1];
                }
            }
            int[]hash=new int[n];
            for(int i=0;i<n;i++){
                hash[i]=Math.max(hash[i],dp[s[i]-'a']);
            }
            int ret=0;
            for (int i = 0; i <26; i++) {
                ret+=hash[i];
            }
            return ret;
        }
    }
}
